Flexible Bipolar Querying of Uncertain Data Using an Ontology

In this paper, we propose an approach to query a database where the user preferences can be bipolar (i.e., express both constraints and wishes about the desired result) and the data stored in the database can be uncertain. Query results are then completely ordered with respect to these bipolar preferences, giving priority to constraints over wishes. Furthermore, we consider user preferences expressed on a domain of values which is not “flat”, but contains values that are more specific than others according to the “kind of” relation. These preferences are represented by specific fuzzy sets, called “Hierarchical Fuzzy Sets” and defined over a simple ontology. We propose a use of “Hierarchical Fuzzy Sets” for query enlargement purposes. The approach is illustrated on a real-world problem concerning the selection of optimal packaging material for fresh fruits and vegetables. Patrice Buche INRA IATE, 2, place Pierre Viala F-34060 Montpellier Cedex 02 FRANCE LIRMM/CNRS-UM2, F-34392 Montpellier, France, e-mail: [email protected] Sébastien Destercke CNRS HEUDYASIC, Centre de recherches de Royallieu F-60205 Compiegne Cedex FRANCE e-mail: [email protected] Valérie Guillard UM2 IATE, cc 023 Pl. E. Bataillon F-34095 Montpellier FRANCE e-mail: [email protected] Ollivier Haemmerlé IRIT-Melodi, Université Toulouse le Mirail, 5, Allées Antonio Machado F-31058 Toulouse Cedex 9 FRANCE e-mail: [email protected] Rallou Thomopoulos INRA IATE, 2, place Pierre Viala F-34060 Montpellier Cedex 02 FRANCE INRIA GraphiK, F-34392 Montpellier, France, e-mail: [email protected]